Book Hotels in Red Sea Coast
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Red Sea Coast hotels
The Chedi El Gouna
Hill Villas Road El Gouna Red Sea
$399 nightly
The price is $459 total per night from Oct 14 to Oct 15
$459 total
Oct 14 - Oct 15
Total with taxes and fees
This luxury resort features a private beach, a full-service spa, and 2 restaurants. Dine at the beachfront restaurant and relax with beach umbrellas. Enjoy the ...
"From the grounds, to housekeeping, the spa and the rooftop restaurant this is one of the best hotel I have stayed at. Even The pool cleaner Chebl saw I needed something and dropped everything to come help me. We were sad about missing the excellent breakfast because our plane left early so the front ..."
Reviewed on Sep 22, 2026
Prima Life Makadi Hotel - All inclusive
Makadi Bay Makadi Bay
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $125 total per night from Oct 14 to Oct 15
$125 total
Oct 14 - Oct 15
Total with taxes and fees
A gym is on site and multilingual staff is available around-the-clock at the 24-hour front desk. Relax with sun loungers and beach umbrellas, and enjoy a drink ...
"My family and I had a wonderful holiday at Prima Life Makadi. We truly enjoyed our stay and believe the hotel offers excellent value for money. We would happily recommend it and consider returning! I’d like to share a few friendly suggestions to make the experience even better: Room Cleanliness: ..."
Reviewed on Oct 8, 2026
Kempinski Hotel Soma Bay
Safaga Soma Bay
$303 nightly
The price is $349 total per night from Nov 9 to Nov 10
$349 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features 3 restaurants, 2 outdoor pools, and an indoor pool. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family ...
"Everything was perfect except charging us for water on dinner table while having free bottles of water in the rooms!!! They stopped charging us for water after we complained , but not sure if the rules were changed for everyone"
Reviewed on Oct 2, 2026
Casa Cook El Gouna - Adults Only
Kite Center Road El Gouna Red Sea Governorate
$306 nightly
The price is $353 total per night from Oct 24 to Oct 25
$353 total
Oct 24 - Oct 25
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free ...
"Unreal stay - the property is a modern high end oasis with everything you need at your finger tips. We personally loved their app where you could truly ask, book, or see anything the property had to offer for you. We are truly dying to go back already!"
Reviewed on Oct 8, 2026
JAZ Aquaviva - All inclusive
Hurghada Makadi Bay Red Sea Governorate
Fully refundableReserve now, pay when you stay
$202 nightly
The price is $234 total per night from Nov 9 to Nov 10
$234 total
Nov 9 - Nov 10
Total with taxes and fees
An outdoor pool is on site and the staff is available around-the-clock at the 24-hour front desk. There's fun for all ages with free water park access and a ...
"the room with very far away from the restaurant and reception and aquapark also, we asked the reception to change it because we have a baby, but he told us that there is no available option"
Reviewed on Oct 6, 2026
Sheraton Soma Bay Resort
Soma Bay Soma Bay
Fully refundableReserve now, pay when you stay
$243 nightly
The price is $284 total per night from Oct 10 to Oct 11
$284 total
Oct 10 - Oct 11
Total with taxes and fees
This luxury resort features a private beach, free water park access, and 3 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink ...
"We stayed five nights at the Sheraton Soma Bay Resort with my wife and teen daughter in a luxury suite to wrap up our extensive Egypt trip. The room was beautifully furnished with 3 balconies providing 270 degree view. The property’s true strength is its beautiful beach and sunset views. The main ..."
Reviewed on Aug 24, 2026
Cook's Club El Gouna - Adults Only
Downtown El Gouna Red Sea
$146 nightly
The price is $168 total per night from Oct 24 to Oct 25
$168 total
Oct 24 - Oct 25
Total with taxes and fees
A private beach and an outdoor pool are featured at this hotel. Enjoy a meal from the restaurant and perks like free self parking and free WiFi. Enjoy the gym ...
Steigenberger Golf Resort El Gouna
El Gouna, Hurghada El Gouna Red Sea Governorate
$208 nightly
The price is $242 total per night from Oct 14 to Oct 15
$242 total
Oct 14 - Oct 15
Total with taxes and fees
This luxury hotel features a golf course, a full-service spa, and 3 restaurants. Traveling on business? Take advantage of the free WiFi in public areas, laundry ...
Al Kasr Sahl Hasheesh-Ultra All-Inclusive
El Kasr Sahl Hasheesh Resort, 1960801 Sahl Hasheeh
Fully refundableReserve now, pay when you stay
$224 nightly
The price is $261 total per night from Oct 24 to Oct 25
$261 total
Oct 24 - Oct 25
Total with taxes and fees
A private beach, 5 restaurants, and 3 outdoor pools are all featured at this all-inclusive hotel. Relax with sun loungers and beach umbrellas, and cool off with ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Red Sea Coast hotels
Three Corners Sea Beach Resort
Al Qusair - Marsa Allam Rd El Quseir Red Sea Governorate
$107 nightly
The price is $127 total per night from Nov 1 to Nov 2
$127 total
Nov 1 - Nov 2
Total with taxes and fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Red Sea Coast with star-rating
Check Red Sea Coast Hotels by Star Rating
5 Star Hotels
153 properties
Recent Red Sea Coast hotel reviews by fellow wanderers
Prima Life Makadi Hotel - All inclusive
5 out of 5
Posted 15 hours ago
Travelocity Verified Review
"My family and I had a wonderful holiday at Prima Life Makadi. We truly enjoyed our stay and believe the hotel offers excellent value for money. We would happily recommend it and consider returning! I’d like to share a few friendly suggestions to make the experience even better: Room Cleanliness: Room cleaning seemed to focus mainly on emptying the bins, and bed sheets were not changed daily. A little more attention to daily housekeeping would make a difference. Bathroom & Refrigerator: Shower water often spread onto the bathroom floor and room corridor, with no convenient way to dry it except by requesting housekeeping. The minibar refrigerator also did not cool properly. Animation Team: The team works very hard and deserves appreciation. Having a team size more suitable for the number of guests, along with activities in different locations and at various times throughout the day, would make the entertainment even better. Beach & Pool Towels: Convenient towel exchange stations near the beach and pools would be a great improvement, saving guests from carrying wet towels back to their rooms and waiting for replacements or drying them on the balcony. These suggestions come with genuine appreciation. We loved the hotel's atmosphere and our family holiday, and I believe these small improvements could make Prima Life Makadi even better. Thank you for a lovely stay!"
A verified traveler stayed at Prima Life Makadi Hotel - All inclusive
